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Diophantus probably knew, and Lagrange[L] proved, that every positive integer can be written 

. . . as a sum of four perfect squares. Jacobi[J] proved the stronger result that the number of ways in 

^Z^ \ which a positive integer can be so written^ equals 8 times the sum of its divisors that are not 

Q>^ ■ multiples of 4. Here we give a short new proof that only uses high school algebra, and is completely 

from scratch. All infinite series and products that appear are to be taken in the entirely elementary 

^ I sense of formal power series. 

^ ■ The problem of representing integers as sums of squares has drawn the attention of many great 

mathematicians, and we encourage the reader to look up Grosswald's[G] erudite masterpiece on 
this subject. 

The crucial part of our proof is played by two simple identities, that we state as one Lemma. 



m 



Lemma : Let 



o 
u 

C^ ! Hn = Hn{q) = :; 5-...- -. For all integers n > 0. 

1 — ql — q'^ 1 — q^ 

^ . Y^ {i^qky^nHn+kHn-k = 1, (a) 



1 + g*^ Hr, 

k=0 ^ k=-n 



■si^ . Proof: Let Li{n) and L2{n) be the left sides of (a) and (b) respectively, and let Fi{n,k), and 

■ ^ ! F2{n,k) be the respective summands. Since both (a) and (b) obviously hold for n = 0, it suffices 

g ; to prove that for every n > 0, Li(n + 1) - Li(n) = 0, and L2{n + 1) - L2(n) = 2(-g)("+l)^ To 

Vh ' this end, we construct 



X. 

» . Gi(n,k) := - — - — ^^ — ' ''o,^ ^^ — ' z'. ,'^, ,\ — ' '^ , , , — -Fi(n,k), G2(n,k) := - — —^ — ^^ . ' '^ ^ F2(n,k), 



U- r^ f^ ,.^ ._ '7"-'^+Hl + (?'"+')(! + g')'(l + q^+^+^) ^ ,^ ,^, ^ ,^ ,, _ {-q"+^){l + q') 



with the motive that 



Fi(n+l,A;)-Fi(n,A;) = Gi{n,k)-Gi{n,k-1), F2{n+l,k)-F2{n,k) = G2{n,k)-G2{n,k-l), (1) 
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Precisely: the number of vectors {not SCts) (xi, X2, iCs, X4), where the components are (positive, negative, 
or zero) integers, such that Xj^ + ^2 + 2)3 + X^ = n. 



which immediately imply them, by telescoping, upon summing from k = —n — 1 to k = n+1, 
and from fc = OtoA; = n + l respectively. The two identities of (1) are purely routine, since 
dividing through by Fi{n,k) and F2{n,k) respectively, lead to routinely- verifiable high-school- 
algebra identities. 

Dividing both sides of (a) by H!^ and letting n ^ oo in (a) and (b) gives 

k=i V "^ y >' 

oo 
fc = — oo 

Combining (a') and (b'), yields, after changing q -^ —q^ 

CXD OO f^ 

The coefficient of a typical term g" on the left of (2) is the number of ways of writing n as a sum 
of four squares. It remains to show that the coefficient of q"^ in the sum on the right of (2) equals 
the sum of the divisors of n that are not multiples of 4. 

Using the power-series expansion z/{l + z)^ = '^'^i{—'^)^^~^^'rz^, with z = {—q)^, and col- 
lecting like powers, the sum on the right side may be rewritten 



fc = l r=l n=l r\n 



)("A+l)rl_ 



The coefficient of q"" above is a weighed sum of divisors r of n, where the coefficient of r is —1 = 
+1 — 2 if both r and n/r are even and +1 otherwise, so the coefficient of g'" is 

E-- E 2r = E^-E^ = E^- 

r\n ^1" d\n <i\'^ -=^1"- 

r,n/reven 4:\d 4 /d 

The finitary identities (a) and (b) combine to yield a single finitary identity 

(x;?(zp!«Y ± -^!^!^ ^ ( ± i-,ff , (3) 

\fe=0 / k=—n k=—n 

which also immediately implies Jacobi's theorem, by taking it "mod g"" for any desired n. Identity 
(3) makes it transparent that our proof only uses the potential infinity, not the ultimate one. 

The identities of the Lemma are examples of q-binomial coefficient identities, a.k.a terminat- 
ing basic hypergeometric series identities. The proof of such identities is now completely rou- 
tine [WZ][Z]. The proof of the Lemma given here used the algorithm of [Z]. Further applications of 
basic hypergeometric series to number theory can be found in [Al]. An excellent modern reference 
to basic hypergeometric series is [GR]. 



We conclude with some comments addressed mainly to the cognoscenti. Identities (a) and (b) are special cases 
of classical identities; (a) is a special case of Jackson's theorem [GR, p. 35, eq. (2.6.2)], and (b) is a special case of 
Watson's q-analog of Whipple's theorem ([GR, p. 35, eq. (2.5.1)], see also [A2, p. 118, eq. (4.3)]. ) The discovery of 
(b) was motivated by [SI] and [S2]. 

We see fairly clearly how to do the 2-square theorem (a different instance of Jackson's theorem replaces (a)); 
however the theorems for 6 and 8 squares apparently require (using this approach) some instance of the g^g 
summation theorem [GR, p. 128, (5.3.1)] (see [Al, pp. 461-465] for details). Since we do not know a finitary analog 
of the 6^6 summation, the question of a similar result for 6 and 8 squares is of interest. 

Acknowledgement: The referee made several helpful comments. 
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